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2700 [May, 1918]. Proposed by the late artemas martin. 

In a factory 250 men are paid an average wage of $15 each per week. The men are paid 
unequally, the wages being $20, $16, $10, and $8 per week, respectively, for different classes of 
work. How many are employed at each rate of pay? 

Note. — I am told that this question was set in a Civil Service examination paper to be worked 
by arithmetic. 2,896 answers have been found. Are there any more? 

Solution by H. S. Uhleb, Yale University. 

Let w, x, y, and z denote the number of men receiving $20, $16, $10, and $8 per week, respec- 
tively. The conditions of the problem lead at once to the following equations: 

w + x + y +z = 250, 

(20w + 16a; + Wy + 8z)/250 = 15. 
Elimination of z gives 

Qw + ix + y = 875. 

The last equation must be solved for positive integral values (zero included) of w, x, and y. 
This may be accomplished by assigning to w the values 0, 1, 2, 3, • • • and then discussing the 
number of possible solutions conditioned by the limited arithmetical progressions involving 
x, y, and z. 

Since y = 875 — 6w — ix it is evident that the greatest value of w which will make y positive 
is 145. Let w' symbolize any number in the sequence 0, 1, 2, 3, • • •, 144, 145. We may now 
imagine the following table filled out numerically: 

w x y z 



w' 


x' 


875 - 6w' - 4x' 


w' 


as'-l 


875 - 6w' - ix' + 4 


w' 


x' -2 


875 - 6i»' - 4x' + 8 



5w' - 625 + Sx' 
5w' - 625 + 3x' - 3 
W - 625 + 3x' - 6 

For a given value of w (w') the number of possible solutions is equal to the greatest number 
of rows that can be written in the above schematic table without introducing a negative value 
in one or more of the last three columns. 

Case 1. — w' odd. Let w' = 2k + 1, then 

y = 1 + 4(217 -3k- x'), 

hence the greatest integral value of x' which will make y positive is 217 — 3fc. Accordingly, 
when w' is odd, the first or top row of the table will consist of the elements 2fc + 1, 217 — 3fc, 1, 
and k + 31 under the headings w, x, y, and z, respectively. Since the greatest value of w' is 145 
the corresponding value of k equals 72, hence the least value of 217 — 3fc is 1 so that all the 
elements of the above first row are positive. 

Attention will now be directed to the last or bottom row of the table. When the total 
number of rows is 218 — 3fc the elements of the last row will be 2k + 1, 0, 869 — 12fc, and 
10(fc — 62), for the common differences of the second, third, and fourth columns are — 1, 4, and 
— 3, respectively. Therefore, as long as k does not fall below 62 the second column will limit the 
number of rows in the table. Under the conditions that w' be odd and k £: 62 the number of 
rows in a table equals 218 — 3fc so that the number of solutions of the problem is the sum 
2 +5+... +29 + 32 = 187. 

For values of k less than 62 the fourth column will limit the number or rows in the table, 
instead of the second column. Let k be of the form 3w + 2, then the nth term of the fourth 
column may be written z„ = 3(12 + to — n). This will vanish- whenever n = 12 + to. Posi- 
tive solutions for k, equal to 3m + 2, and less than 62, are obtained when to = 19, 18, • • • , or 
k =59, 56, • • •, or w' = 119, 113, • • • . When k = 3to + 3 and k = 3to + 4 the (12 + m)th 
terms of the fourth column will be 1 and 2, respectively. On the other hand, the (13 + m)th 
terms will be — 2 and — 1, in the same order. Consequently, for odd values of w', correspond- 
ing to values of k less than 62, the tables may be collected in groups of three having the same 
number of rows or possible solutions. The number of rows is evidently to + 12. If we allow to 
to decrease from 19 to — 1, or k from 61, (3m + 4), to — 1, (3to + 2), we shall obtain not only 
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the number of possible solutions pertaining to values of w' from 123 to 1 but also one inadmissible 
solution belonging to w' = — 1. Consequently, the number of possible solutions associated with 
odd values of w' and not included in the 187 given above is equal to 3(31 + 30 + • • • +12 + 11) 
— 11 = 1312. Finally, the total number of possible solutions of the problem, when w' is odd, 
equals 187 + 1312 = 1499. 

Case 2. — w' even. Let w' = 2k, then 

y = 3 + 4(218 - 3k - x'), 

hence 218 — 3k is the greatest integral value of x' that will make y positive. Accordingly, when 
w' is even, the first row of the table will comprise the constituents 2k, 218 — 3k, 3, and 29 + k 
under the headings w, x, y, and z, respectively. Since the greatest even value of w' is 144 the 
corresponding value of k equals 72, hence the least value of 218 — 3fc is 2 so that all the elements 
of the above first row are positive. 

When the total number of rows is 219 — 3k the elements of the last row will be 2k, 0, 
875 — 12fc, and lOfc — 625. Therefore, as long as k is not less than 63 the second column will 
limit the number of rows in the table. Under the present conditions the number of rows in a 
table equals 219 — 3fc so that the number of solutions of the problem is the sum 



3 + 6 + 



+ 27 + 30 = 165. 



For values of k less than 63 the fourth column will limit the number of rows in the table. 
Let k be of the form 3m + 1, then the nth term of the fourth column may be written z„ = 3 
(11 + m — n). This will vanish whenever n = 11 + m. Positive solutions for k, equal to 
3m + 1, and less than 63, are obtained when m = 20, 19, • • •, or k = 61, 58, • • •, or w' = 122, 
116, • • • . When k = 3m + 2" and k = 3m + 3 the (11 + m)th terms of the fourth column will 
be 1 and 2 respectively. On the other hand, the (12 + m)th terms will be — 2 and — 1, in the 
order named. Consequently, for even values of w', corresponding to values of k less than 63, the 
tables may be collected in groups of three having the same number of rows or possible solutions. 
The number of rows is obviously m + 11. If we allow m to decrease from 20 to 0, or k from 63, 
(3m + 3), to 1, (3m + 1), we shall include the case of w' = 126 which has already been disposed 
of and omit the number of solutions for w' = 0, namely 10. Consequently, the number of solu- 
tions not already accounted for equals 3(31 + 30 + • • • + 12 + 11) - 31 + 10 = 1302. Fi- 
nally, the total number of possible solutions of the problem, when w' is even (or zero), equals 
165 + 1302 = 1467. Therefore, for all admissible values of w', the complete number of solutions 
is 2966. Hence 70 more solutions exist than the proposer states have already been found. 

Remark. — The number of solutions involving one or more zeros is 72. 
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w x y 2 N N' 

121 37 1 91 31 

121 7 121 1 

120 38 3 89 30 

120 9 119 2 

119 40 1 90 31 1 

119 10 121 

118 41 3 88 30 

118 12 119 1 

117 43 1 89 30 

117 14 117 2 

116 44 3 87 30 1 

116 15 119 

115 46 1 88 30 

115 17 117 1 

114 47 3 86 29 

114 19 115 2 

113 49 1 87 30 1 

113 20 117 

112 50 3 85 29 

112 22 115 1 

111 52 1 86 29 

111 24 113 2 

110 53 3 84 29 1 

110 25 115 

109 55 1 85 29 

109 27 113 1 

108 56 3 83 28 

108 29 111 2 

107 58 1 84 29 1 

107 30 113 

106 59 3 82 28 

106 32 111 1 

105 61 1 83 28 

105 34 109 2 

104 62 3 81 28 1 

104 35 111 

103 64 1 82 28 

103 37 109 1 

102 65 3 80 27 

102 39 107 2 

101 67 1 81 28 1 

101 40 109 

100 68 3 79 27 

100 42 107 1 

99 70 1 80 27 

99 44 105 2 

98 71 3 78 27 1 

98 45 107 

97 73 1 79 27 

97 47 105 1 



w x y z N N' 

96 74 3 77 26 

96 49 103 2 

95 76 1 78 27 1 

95 50 105 

94 77 3 76 26 

94 52 103 1 

93 79 1 77 26 

93 54 101 2 

92 80 3 75 26 1 

92 55 103 

91 82 1 76 26 

91 57 101 1 

90 83 3 74 25 

90 59 99 2 

89 85 1 75 26 1 

89 60 101 

88 86 3 73 25 

88 62 99 1 

87 88 1 74 25 

87 64 97 2 

86 89 3 72 25 1 

86 65 99 

85 91 1 73 25 

85 67 97 1 

84 92 3 71 24 

84 69 95 2 

83 94 1 72 25 1 

83 70 97 

82 95 3 70 24 

82 72 95 1 

81 97 1 71 24 

81 74 93 2 

80 98 3 69 24 1 

80 75 95 

79 100 1 70 24 

79 77 93 1 

78 101 3 68 23 

78 79 91 2 

77 103 1 69 24 1 

77 80 93 

76 104 3 67 23 

76 82 91 1 

75 106 1 68 23 

75 84 89 2 

74 107 3 66 23 1 

74 85 91 

73 109 1 67 23 

73 87 89 1 

72 110 3 65 22 

72 89 87 2 



w x y z N N' 

71 112 1 66 23 1 

71 90 89 

70 113 3 64 22 

70 92 87 1 

69 115 1 65 22 

69 94 85 2 

68 116 3 63 22 1 

68 95 87 

67 118 1 64 22 

67 97 85 1 

66 119 3 62 21 

66 99 83 2 

65 121 1 63 22 1 

65 100 85 

64 122 3 61 21 

64 102 83 1 

63 124 1 62 21 

63 104 81 2 

62 125 3 60 21 1 

62 105 83 

61 127 1 61 21 

61 107 81 1 

60 128 3 59 20 

60 109 79 2 

59 130 1 60 21 1 

59 110 81 

58 131 3 58 20 

58 112 79 1 

57 133 1 59 20 

57 114 77 2 

56 134 3 57 20 1 

56 115 79 

55 136 1 58 20 

55 117 77 1 

54 137 3 56 19 

54 119 75 2 

53 139 1 57 20 1 

53 120 77 

52 140 3 55 19 

52 122 75 1 

51 142 1 56 19 

51 124 73 2 

50 143 3 54 19 1 

50 125 75 

49 145 1 55 19 

49 127 73 1 

48 146 3 53 18 

48 129 71 2 

47 148 1 54 19 1 

47 130 73 
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Also solved by L. P. Shidy, R. A. Johnson, F. H. Loud, H. N. Carleton, 
B. F. Yanney. 



NOTES AND NEWS. 

Edited bt E. J. Motjlton, Northwestern University, Evanston, 111. 

Mr. Warren Weaver has been appointed instructor in mathematics at the 
University of Wisconsin. 

Mr. P. A. Fraleigh, of Cornell University, has been appointed instructor in 
mathematics at Dartmouth College. 

Professor O. D. Kellogg, of the University of Missouri, has been appointed 
lecturer in Harvard University for the year 1919-20. 



